LINEAR ALGEBRA 
Week 4 


Proposition. Two mxn matrices A and B are row-equivalent iff B= PA for some 
invertible mxn matrix P. 


Proof. “=>”: A~B implies B= (A) and hence [ Al | — >| BI P| with the 
invertible P=e(1), and B=¢(A)=e(/).A=PA. 


“<=”: Let B= PA and P is invertible. By the previous theorem, P = é(I ) . Then 
B=e(I).A=e(A) andhence B~A. 


Exercise 1. Let A, B, C and D be 3x4—matrices such that 


A = R, +R; B R, OR, D 


and 


(2 ee). 


Find an invertible matrix P such that PA=C and write P as a product of 3 elementary 
matrices accordingly to the diagrams above. 


Solution A—~2t® » B— 222 5 py 3%#% OC 
ey Ey 


& 


1 0 O;;O0 1 O}} 1 O O 0 1 0 
P=e,6,¢,(1)=6,(1)e,(I)e(7)=|0 1 O}J1 0 O}) 0 1 Of=e,) 1 0 0 
0 —3 1}/}/0 O 1}}-1 0 1 -1 0 1 
1 0 Of}; 0 1 0 0 1 0 
=|0 1 O}; 1 O O}=| 1 O O|=P 
0 -3 1/|-1 0 1 4 0 1 


1 0 0 1 0 O 


T=|0 1 0|/>¢6,=-3R,+R8,>24,(1)=|0 
00 1 0 3 1 
0 1 0 
&,=R, OR, >, (J)=|1 0 0 
00 1 
1 0 0 
é,=-R,+R,>¢6(1)=| 0 1 0 
-1 01 


Exercise 2. Let C, D, L, M and K be 2x4—matrices such that 


C R OR, L 2R, K and D 2R, +R, M 3R, K . 


Find an invertible matrix P such that PC =D and write P as a product of 4 elementary 
matrices accordingly to the diagrams above. 


1 
—R, 
Solution. C—4225 | —®_5 K 434 M —2*4_,p 
2 3 4 
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Systems of Linear Equations 


A system 


Ay X, FAX, +++ +4,,x, =D, 
Ay, X, + Ay HX, ++: +44, X, =D, 


Diy X + Qing hq +20 t+ An X, = 8, 


mn-n 


is called a system of m linear equations in n unknowns (variables) x,, x,,...,x, ora linear 


system. 


In the matrix form: A,,,.X B..,, where 


nxl 


a a . ‘ : 
A=| 7 ? 2" | is the coefficient matrix, 
Any an Ginn 
ie 
X|. : , 
X =|.” | is the solution matrix, and 
L*n 
b 
b 


B=|.° | is the right part of the system. 


b,, 


The collection of all solutions of a linear system is called the solution set of the system. 


a, Ap Gin || % b, 
AX = Ay, O22 Ayn * = by 
Qin Qin2 Ginn Xi De 


2X +X, —X; =1 
Example 1. 4 3x, —2x, +4x, =2 
X, +x, +5x, =3 


2 1 -l 

A=|3 -2 4 | is coeffient matrix of the system. 
1 1 5 
x 


X =| x, | 1s the solution matrix. 
x3 
1 

B=} 2 | is the right part of the system. 
3 


Definition 1. A system AX =B which has at least one solution is called consistent. If 


it has no solutions, then AX = B is called inconsistent. 


It will be shown below that every consistent linear system has either a unique solution 


or infinitely many solutions. 


xX+ 
Example 2. Clearly, is inconsistent. 
2x+2y=6 


Definition 2. Consider a linear system A,,,,.X,,, =B,,,. The mx(n+1) matrix [ |B | 


mx\* 


is called the augmented matrix of the system. 


2X, +X. —X; =1 
Example 3. Find the augmented matrix of the system 43x, —2x,+4x, =2. 
X, +x, +5x, =3 


2 1 -ij1 
[A|B]=|3 -2 4/2 
i 2518. 


Definition 3. Two linear systems are said to be equivalent if they have row-equivalent 


augmented matrices. 


B..andA'. Xx 


Theorem 1. Let A,,,.X er men AX nxt = Bip be equivalent systems. Then 


nxl 5 mx1 


both systems have the same solution sets. 


Proof. Since [ |B ] 2s [ A’ 


B'] , there exists an invertible P. with 


mxm 


[ A'|/B'|= P.[ A|B |. Then 


AX =BO&P.AX=P.BOA'X =B'. 


A’ B 


Example 4. Linear systems possessing the same solution sets need not to be 


; x+y=l1 x-y=1 : ; 
equivalent. For example, two systems: and | 5 are both inconsistent, so 
ede 


they have the same empty set of solutions, yet 


Poel oak lence loreal lesa 


RREM RREM 


Solving Methods for Linear Equation Systems 


There are two main methods for solving systems of linear equations: 


1) Gaussian elimination is transforming [ A|B | to an echelon matrix [ A" B tile 


2) Gauss — Jordan reduction is transforming [ A|B | to RREM | A'|B ae 


It should be clear that: if [ A|B | = [ A" 


B i , and the echelon matrix [ A’ 


B'| has a 


leading entry in the last column, then the system A'X =B', and hence AX =B, is 
inconsistent. Otherwise, A'X = B', and hence AX =B, possesses solution(s) which can be 
obtained by back substitution. A pivot of a matrix is the coordinates (indexes) of an entry of 
the echelon form of the matrix. A pivot column (pivot row) of a matrix is a column (row) of 


the matrix that contains an entry indexed by a pivot. 


xty—zt+t-u=l 
Example 5. Solve the system y-ttu=2. 
z—u=l1 


fo’ -l 1 =I 


Solution [ Al | =|0 QO -1 1 |2) is already an echolon matrix. Since there 
0 0 0-11 
is no leading entry in the last column, AX = B is consistent. 
By the back substitution: 


z=I+u 
y=2+t-u 
x=l-y+z-t+u=1-(2+t-u)+1+u-t+u=—-21+3u 


Or, shortly, in the matrix form: 


x| [-2t+3u] [0 2 3 
y 2+t-u Z 1 —1 
X =|z{/=|1l+u =|1]+r/0 |+u}\1 
t t 0 1 0 
|u|} |u | 0 oa 


Definition 4. We call a variable of asystem AX =B: 


1) basic if it corresponds to a pivot column of [ A] | ; 


2) free if it does do not correspond to any pivot column of [ A|B | ; 


Example 6. 


toy 2 
Ts he AiG 
| A|B |= 0 0 -l 1/2 


0 O 0 -1]1 
Hence x, y and z are basic, ¢ and w are free variables. 


Definition 5. Solution of a system AX =B expressed in terms of free variables is 


called the general solution. 


0 —2 3 
2 it —1 
Example 7. In previous two examles, X =|1 /+t/0 |+u{1_ | is the general solution 
0 it 0 
0 0 it 


of AX =B. Any partial solution of the AX = B can be obtained by appropriate choice of 


0 
2 
values of free variables t and u. For example, X, =| 1 | corresponds to the choice: t=O and 
0 
| 0 
u=0. 
PO oy se Tay 
2) 1 —1 2 
X =|1/+|0 |+]1 |=/ 2) corresponds to the choise: t=1 and u=1. 
O} {1 0 1 
0} |0 1 1 


Remarks 1. For a consistent system AX = B, the number of basic variables is equal to 
the number of pivot columns of A.A consistent system AX = B has a unique solution iff 


AX =B has no free variables. It can be shown that if two consistent systems A’, .X =B' 


mxn mx1 


and A".,,,, X,; =B",, have the same solution set, then | A'|B'|~| A"|B" |. It follows from 


the observation that the solution set of asystem AX = B such that [ AB | is RREM, in which 


the last column is not a pivot column, determines | A|B | uniquely. 
Exercises 


1) Find the general solution of the following system 
X,+2x, -3x, +x; =2 
xX, +4x,—-2x, =—-1. 


X,+2x, +x, +%,—-x; =1 


Solution. 

| eae | es ae es 120 3 1/2 i] 2 0 3 142 
EO I~ A a2 i Ny St ee ac Ge yl. Ses CT 
tO: de ar Sea O° Oo 4 25g 000 0 O]0 


x = 2-28, +3X, —X, 


x, and x, are basics, x,,x, and x, are free variables. And | . So the general solution is 


x, =—-1-4x, + 2x, 


x, De ONe te Oy Xe 2 =2 3 —l 

x Ny 1 0 
X=|x,|/=| —1-4x,+2x, |=|-1|]+x,| 0 |+x,)/-4/+%,| 2 
X, X, 0 0 1 0 

[xs] | Xe | £9] | O | | O | 1 


2) Find the general solution of the following system 


x+2y+3z=9 
2x-y+z=8. 
3x-z=3 
Solution. 
1 2 319 12 31/9 _ [1 2 3]9 
2 -1 1f|#&5/0 -5 -5|-10/—s->|0 1 1/2 
3 0: 113 0 -6 -10/-24] 7° |o 3 5]12 
12 30) Tr a Bio 
ae OUUS iy Ht 50 pe Ae HD 


0 0 2/6 0 0 1)3 


3) 


4) 


5) 


x+2y+3z=9 x 2 
yt+z=2 => y=-34+2=-Lx=-2y—-3z74+9=2-949=2€X =| y|=|-1 
z=3 Zz 3 


Find the general solution of the following system 
X, +2x, +3x,+4x, =5 
X, + 2x, +3x, =6. 
X, +2x,+3x,=7 


Solution. 

12 3 4j5 12 3 4)5 
0 1 2 36|—2*>/0 1 2 316 
0 1 2 31/7 00 0 Ol 


There is no solution because of the last row. 


Find value(s) of a€ IR for which the system 


xt+y=3 
rene 


a) has no solution; 
b) has a unique solution; 


c) has infinitely many solutions. 
Solution. 


1 1 {3 ee 1 1 3 
2 = 2 
1 a —-8la 0 a —-9\a-3 


aja’ —-9= (a —3)(a +3) =0=> if a= -3 there is no solution since 0 # —6; 


b) if a # +3 there is a unique solution; 


c) if a = 3 there are infinitely many solutions. 


x+2y—3z=4 
3x-—y+5z=2 
Ax+y+(k?-14)z=k+2 


For the linear system, which is given above, determine all values of k for which the 
resulting linear system has 
a) no solution; 


b) a unique solution; 


6) 


a) 
b) 
Cc) 


c) infinitely many solutions. 


Find value(s) of a,b € R for which the system 


2x-—y+2az+t=b 

—2x+ay—3z=4 

2x-y+(2a+1)z+(a+l1)t=0 
—2x+y+(1 a)z 2t =—2b-—2 


has no solution; 
has a unique solution; 


has infinitely many solutions. 


